STRICT UNIMODALITY OF q-BINOMIAL COEFFICIENTS

نویسندگان

  • IGOR PAK
  • GRETA PANOVA
چکیده

We prove strict unimodality of the q-binomial coefficients ( n k ) q as polynomials in q. The proof is based on the combinatorics of certain Young tableaux and the semigroup property of Kronecker coefficients of Sn representations. Résumé. Nous prouvons l’unimodalité stricte des coefficients q-binomiaux ( n k ) q comme des polynômes en q. La preuve est basée sur la combinatoire de certains Tableaux de Young et la propriété semi-groupe des coefficients Kronecker de Sn représentations. Introduction A sequence (a1, a2, . . . , an) is called unimodal, if for some k we have a1 ≤ a2 ≤ . . . ≤ ak ≥ ak+1 ≥ . . . ≥ an . The q-binomial (Gaussian) coefficients are defined as: ( m+ l m ) q = (qm+1 − 1) · · · (qm+l − 1) (q − 1) · · · (ql − 1) = lm ∑

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unimodality via Kronecker Products

We present new proofs and generalizations of unimodality of the q-binomial coefficients ( n k ) q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker coefficients of representations of Sn. Other applications of this approach include strict unimodality of the diagonal q-binomial coefficients and unimodality of certa...

متن کامل

Unimodality Problems of Multinomial Coefficients and Symmetric Functions

In this note we consider unimodality problems of sequences of multinomial coefficients and symmetric functions. The results presented here generalize our early results for binomial coefficients. We also give an answer to a question of Sagan about strong q-log-concavity of certain sequences of symmetric functions, which can unify many known results for q-binomial coefficients and q-Stirling numb...

متن کامل

BOUNDS ON KRONECKER AND q-BINOMIAL COEFFICIENTS

We present a lower bound on the Kronecker coefficients of the symmetric group via the characters of Sn, which we apply to obtain various explicit estimates. Notably, we extend Sylvester’s unimodality of q-binomial coefficients ( n k ) q as polynomials in q to derive sharp bounds on the differences of their consecutive coefficients.

متن کامل

Bounds on certain classes of Kronecker and q-binomial coefficients

We present a lower bound on the Kronecker coefficients for tensor squares of the symmetric group via the characters of Sn, which we apply to obtain various explicit estimates. Notably, we extend Sylvester’s unimodality of q-binomial coefficients ( n k ) q as polynomials in q to derive sharp bounds on the differences of their consecutive coefficients. We then derive effective asymptotic lower bo...

متن کامل

Kronecker coefficients: the tensor square conjecture and unimodality

We consider two aspects of Kronecker coefficients in the directions of representation theory and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the Sn-irreducible representation indexed by the staircase partition contains every irreducible representation of Sn. We present a sufficient condition allowing to determine whether an irreducible representation is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013